#include<stdio.h>

int main(){
	int n;
	scanf("%d",&n);
	int a1=1;
	int a2=1;
	int a3=1;
	for(int i=3;i<=n;i++){
		a3=a2+a1;
		a1=a2;
		a2=a3;
	}
	printf("%d\n", a3);
	return 0;
}
